The programs and applications on this disk have been carefully tested, but are
not guaranteed for any particular purpose. The publisher does not offer any
warranties and does not guarantee the accuracy, adequacy, or completeness of any
information and is not responsible for any errors or omissions or the results
obtained from use of such information.
The programs and applications on this disk have been carefully tested, but are
not guaranteed for any particular purpose. The publisher does not offer any
warranties and does not guarantee the accuracy, adequacy, or completeness of
any information and is not responsible for any errors or omissions or the
results obtained from use of such information.
The programs and applications on this disk have been carefully tested, but are
not guaranteed for any particular purpose. The publisher does not offer any
warranties and does not guarantee the accuracy, adequacy, or completeness of
any information and is not responsible for any errors or omissions or the
results obtained from use of such information.
The programs and applications on this disk have been carefully tested, but are
not guaranteed for any particular purpose. The publisher does not offer any
warranties and does not guarantee the accuracy, adequacy, or completeness of
any information and is not responsible for any errors or omissions or the
results obtained from use of such information.
樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個節(jié)點內(nèi)元素個數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點元素個數(shù)為 [1,2*MIN]
(2) 節(jié)點內(nèi)元素由小排到大, 元素不重複
(3) 每個節(jié)點內(nèi)的指標(biāo)個數(shù)為元素個數(shù)加一
(4) 第 i 個指標(biāo)所指向的子節(jié)點內(nèi)的所有元素值皆小於父節(jié)點的第 i 個元素
(5) B 樹內(nèi)的所有末端節(jié)點深度一樣
